Sacrificio cortoplacista adaptativo en comparación con metaheurísticas para el TSP
نویسندگان
چکیده
─ We present two new heuristics for the TSP symmetric: the sacrifice short-term adaptive 2-opt (SCA_2opt) and an improved version (SCA_2_opt_r). These methods are the result of systemic analysis of the decision rule nearest neighbor, to which he was found on systems archetype “Solutions counterproductive.” The SCA is based on the traveler used in the TSP, resign at any time to overnight stop near the city immediately, and moved to the second city nearest available. From this change, the traveler continues with the nearest neighbor rule. Each SCA is performed (global search) a local search is performed 2_opt. The two heuristics reflect a good performance in efficiency and effectiveness in comparison with various metaheuristics in the categories of ant colonies, genetic algorithms, simulated annealing and other. Emerging questions are provided that enable a greater understanding and improvement of the study. These questions are also invited to continue integrating elements of clasic optimization with systems thinking.
منابع مشابه
Comparación de técnicas metaheurísticas para la generación automática de casos de prueba que obtengan una cobertura de software
Resumen. La prueba del software es un proceso difícil y caro que consume normalmente el 50% de los costes en un desarrollo software. Por ello el uso de técnicas que permiten la automatización de este proceso es muy importante. Los últimos métodos para la generación automática de casos de prueba para la obtención de cobertura software utilizan la técnica metaheurística denominada Algoritmos Gené...
متن کاملControl adaptativo para navegación de una silla de ruedas inteligente empleando lógica difusa tipo 1 y tipo 2
Resumen. En este art́ıculo se presentan dos alternativas para el control de navegación de una silla de ruedas eléctrica en condiciones de espacio reducido. Como primera opción, se propone una estructura empleando lógica difusa con universo de discurso ajustable. Dependiendo de la distancia promedio registrada por tres sensores ultrasónicos, se modifican los parámetros de los conjuntos difusos pa...
متن کاملHacia la comparación precisa de productos a partir de fuentes de datos distintas en la Web
Resumen. Cuando un consumidor desea comprar un producto v́ıa comercio electrónico, es común que enfoque sus esfuerzos en localizar la tienda con el mejor precio y con las caracteŕısticas concretas de su interés. Desafortunadamente la mayoŕıa de las tiendas emplean un catálogo propio de productos y atributos lo que impide elaborar reportes automáticos de productos de proveedores diversos. En este...
متن کاملProper Motions of Ansae in Ngc
Para la nebulosa planetaria NGC 7009, presentamos una comparación de dos conjuntos de datos sin publicar del archivo del Very Large Array tomados con una separación temporal de 8.09 años para confirmar los movimientos propios observados en el óptico en sus ansas. Determinamos valores de 23±6 y 34±10 mas año para las ansas este y oeste, respectivamente. Hay evidencia marginal de que las densidad...
متن کاملTesteo de Software con dos Técnicas Metaheurísticas
Resumen. En este art́ıculo analizamos el uso de dos técnicas metaheuŕısticas para resolver el problema de la generación de casos de prueba en el testeo de software: Optimización Basada en Nubes de Part́ıculas y Estrategias Evolutivas. Este problema es un paso fundamental y tedioso en el desarrollo software. Nosotros resolvemos el problema usando el criterio de cobertura de condiciones, que es más...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- RASI
دوره 8 شماره
صفحات -
تاریخ انتشار 2011